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COMPLETIONS OF LEAVITT PATH ALGEBRAS 


ADEL ALAHMADI AND HAMED ALSULAMI 


Abstract. We introduce a class of topologies on the Leavitt path algebra 
L(r) of a finite directed graph and decompose a graded completion L(T) as a 
direct sum of minimal ideals. 

1. Definitions and Terminology 

Let T = (V, E, s, r ) be a finite directed graph, that consists of two sets V and E, 
called vertices and edges respectively and two maps s, r : E -A V. The vertices s(e) 
and r(e) are referred to as the source and range of the edge e respectively. 

A vertex v such that s _1 (i>) = 0 is called a sink. A path p = e i • • ■ e„ in a graph 
T is a sequence of edges ei,..., e n such that r(e,;) = s(e,+i) for i = 1,..., n — 1. We 
will refer to n as the length of the path p , Z(p) = n. Vertices are viewed as paths of 
length 0. We say that the path p starts at the source s(p) = s(e i) and ends at the 
range r(p) = r(e n ). The set of all paths of the graph T is denoted sa Path(T). If 
s{p) = r(jp) then we say that the path p is closed. If p = e\ ■ ■ ■ e n is a closed path 
of length > 1 and the vertices s(ei), • ■ • , s(e n ) are distinct then we call the path p 
a cycle. Denote V(p) = {s(ei), • • • , s(e„)}, E{p) = {ei, • • • , e n j. An edge e £ E is 
called an exit of a cycle C if s(e) € V(C), but e ^ E{C). 

If X, Y are nonempty subsets of the set V then we denote E(X,Y ) = {e G E \ 
s(e) € X,r(e) G V}, Path(X,Y) = {p€ Path(T) \ s(p) G X,r(p) Gf}. A vertex 

w G V is called a descendant of a vertex v G V if Path({v}, {w}) yA 0. 

A nonempty subset W C V is said to be hereditary if for an arbitrary element 
w G W all descendants of w lie in W (see [A] ). 

Let F be a field. The Leavitt path algebra L(r) is the E-algebra presented by 
the sets of generators {u | v G V}, {e,e* \ e G E} and the set of relations (1) 
ViVj = SijVi for all Vi,Vj G V; (2) s(e)e = er(e ) = e, r(e)e* = e*s(e) = e* for all 
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e £ E; (3) e* f = S e jr(e) for all e, / £ E; (4) v = ^ ee* for an arbitrary vertex 

s(e)=v 

v which is not a sink, ([AA, AMP, A]). 

The mapping * which sends v to v for v £ V, e to e* and e* to e for e € E, 
extends to an involution of the algebra L(T). 

2. Topology on L ( T ) 

We call a mapping 7 : V \ {sinks} —> E a specialization if s( 7 (f)) = v for an 
arbitrary vertex v € V \ {sinks}. Edges lying in the image y(V \ {sinks}) are 
called special. For a specialization 7 consider the set B( 7 ) of the products pq *, 
where p = ei • • • e ni q = f\ ■ ■ ■ f m are paths in T; e^, fj £ E; r(p) = r{q) and either 
e n 7 ^ fm or e n = f m , but this edge is not special. 

In [AAJZ1] we proved that B{ 7 ) is a basis of the algebra L ( T ). 

We call a path p = e\ - ■ ■ e n of length n > 1 special if all edges ei ,..., e n are 
special. For an arbitrary path p = e 1 • ■ • e n let i be the minimal integer such that the 
path ej+i • • • e n is special. If the edge e n is not special then i = n. Let sd(p ) = n — i. 


The algebra T(T) is Z—graded: deg(F) = 0,deg(Fl) = 1, and deg(F'*) = — 1 . 

Let p,q £ PathfT). We say that the path p is a beginning of the path q and the 
path q is a continuation of the path p if there exists a path q' £ Path(T) such that 
q = pq. 

Remark 1. We will often use the following straightforward fact: if p, q £ Path(T ) 
then p*q 7 ^ 0 if and only if one of the paths p, q is a continuation of the other one. 

For nonnegative real numbers n,s,d consider the subspace W,s,d of L(T) F- 
spanned by all products pq* such that p,q £ Path(T), l(p)+l(q) > n, sd(p)+sd(q) < 
s, | deg(p<f)| = | l(p) - l(q) | < d. 

Lemma 1. V nitSlt d 1 .V n2tS2 ^d 2 1= ^ / i(n 1 +n 2 _ii 1 _d 2 ),s 1 +s 2 ,d 1 +d 2 - 

Proof. Let pi , % e PathfT), piq* £ V nuSi , di ,i = 1, 2. Then l(pi) + l(qi) > ni, \l{pi) - 
l(qi )| < di, which implies l(pi), l{qi ) > -(rij — di). If Piq{p 2 q 2 7 ^ 0 then in view of 
the Remark 1 there exists a path p' 2 £ Path{T) such that P 2 = qip '2 or there exists 
a path q{ £ Path.fT) such that q\ = P 2 q[- 
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We will consider only the first case P 2 = qiP 2 - The second case is treated similarly. 

We have pi(7iP2?2 =PiP 2 < l 2 - Clearly 

KP 1 P 2 ) + > Kpi) + K 92 ) > ^(m - di) + i(n 2 - d 2 ). 

Furthermore, sd(j>ip 2 ) + sd(q 2 ) < sd(pi) + sd(p' 2 ) + sd(q 2 ) < Si + s 2 . 

Finally, deg(pig*p 2 <7 2 ) = deg(pi<72)+deg(p 2 g 2 )' hence I deg(pig}p 2 <? 2 )l = I deg(pig^)+ 
deg(p29 2 )l < di+ d 2 - This completes the proof of the Lemma. 

□ 

Let k > 1. Let 14 = | n > k(s + d+ 1)}. Clearly, Vk 1 C 14 2 for fci > fc 2 - 

Lemma 2. Let k > 3. Then 1414 C 
Proof. Suppose that n, > fc(sj + d, + 1), i = 1, 2. Then 

• / ni,si,di-Mi2,S2,d2 — ^ / |(ni+ra 2 -di-d 2 ),si+S 2 ,!li+<i 2 ' 

We have -(m + n 2 — di — d 2 ) > -(ni + n 2 — di — d 2 — Si - s 2 ) > -(k — l)(si + 

S 2 + d\ + d 2 ). 

□ 

Lemma 3. For an arbitrary element a £ L(r), an arbitrary k > 1 f/iere exists 
k' > 1 such that aVk' + 14'a C 14 . 

Proof. Without loss of generality we can assume that a = pq *, where p , q are paths. 

Then a £ 14 0 ,s 0 ,d 0 , «o = i(p) + %), «o = sd(p) + sd(g), d 0 = I deg(a)|. 

Let n > 0, s > 0, d > 0. By Lemma 1 we have 14 0 , So , do 14, s ,d C 1A (n+no _ d _ do) , s+So4+do . 
For the right hand side to lie in 14 it is sufficient to have -(n — (s + d) + no — do) > 
k(s + d + So + do + 1) or, equivalently — (n — (s + d)) > k(s + d) + c, where 
c = k(s 0 + d 0 + 1) - i(n 0 - d 0 ). 

If n > k'{s + d + 1), then i(n — (s + d)) > ^(k 1 — l)(s + d) + ^k'. Hence, for 
k > max{2fc + 1, 2c} the inclusion of the Lemma holds. 

□ 

Lemma 4. |^| V k = (0). 

k> 1 

Proof. Recall that the basis B( 7 ) of the algebra L(T) that corresponds to the spe¬ 
cialization 7 consists of products pq*, where p = e 1 • • • e n , q = fi ■ • ■ f m £ Path(T); 
e,;, fj £ E; r(p) = r(q) and either e n ^ f m or e n = f m , but this edge is not special. 
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Let V( n ) denote the F -algebra of all products pq* £ B( 7 ) such that l(p) +1 (q) > n. 


Clearly, P| V( n ) = (0). It is easy to see that 14,d,s Q V( n - S )- Hence 14 C 

n> 1 

for k £ Z, k > 1, which implies the assertion of the Lemma. □ 

The subspaces {14}fc>i form a basis of neighborhoods of 0 in L(T) and define a 
topology. By Lemmas 2, 3 this topology is compatible with the algebra structure. 
Let L(T) be the completion of the topological algebra L(T). Let L(T),. denote the 
completion of the homogeneous component L(T),; of degree i in the algebra L(T). 
The main focus of this paper will be on the completion L(T) = 

ie z 

0 ' 

Example 1. Let T = v be a loop. The only edge c is special. Hence 14 = (0) 
for k > 1. The topology is discrete. 

V' 

Example 2. Let T = w . The Leavitt path algebra L(T) is the so called al¬ 
gebraic Toplitz algebra. It is isomorphic to the Jacobson algebra [J]. Let / be 
the ideal of L(T) generated by the vertex w. Then I is isomorphic to the alge¬ 
bra of Unitary (having finitely many nonzero entries) infinite matrices ( F ) and 

(0) —> Moo(F) —> L(T) —* —> (0) is the nonsplit extension (see [SM, 

AAZ2]). Let e be the special edge. The graded completion L(T) is isomorphic 
to the algebra of infinite (not necessarily finitary) matrices having finitely many 
nonzero diagonals, L(T) = {{a,ij)i,j> 1 | fly £ F, there exists d > 1 such that fly = 

0 whenever \i — j\ > d}. 

Lemma 5. Let k > 2. Let a be an element from 14 and let a = be the 

i 

presentation of a as a linear combination of basic elements ai £ B( 7 ), a* £ F. Then 
all the elements at lie in 14 _i. 

Proof. Without loss of generality we will assume that a = pq*; p,q £ Path(T), r(p) = 
r (?)> Kp) + Kq) — k(sd(p) + sd(q) + deg(pq*) + 1). The presentation a = c^q,; 

i 

is obtained by the Groebner-Sliirshov algorithm ( see [BC, AAJZ1]). All the 
basic elements at are of the types ai = piq*, where Pi,qi £ Path(T), l(pi) = 
l(p)~ r , Kdi) = l(q)~r, deg(piq*) = deg (pq*). Now, Z(ft) + %) = Z(p) + Z(g)-2r > 
k ( s d [pi) + sd (q j) + 2 r + deg (p ; q* ) + 1 ) — 2 r > (k - 1 ) (sd (p *) + s>d ) + deg (ft q* ) + 1 ), 
which finishes the proof of the Lemma. □ 
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Lemma 6 . B( 7 ) is a topological basis of the algebra L(T), i.e. an arbitrary element 

of L(T) can be uniquely represented as a converging series abb, ab £ F. 

6 es( 7 ) 

Proof. An arbitrary element of L(T) can be represented as a converging sum a, t , 

ien 

where {ai £ L(T),i £ fl} is a Cauchy set. In other words for an arbitrary k > 1 the 

set {i £ it | ai 14} is finite. Let ai = a ij a i:i , 1 < j <U, be the decomposition 

3 

of ai as a linear combination of distinct basic elements from B{ 7 ), a.;j 7 ^ 0, £ 

B("f). From Lemma 5 it follows that {ay, i £ O, 1 < j < is also a Cauchy set. 
Hence E a * = E &ij • 

Let ^ abb = 0, ab £ F, b £ B{"f). Suppose that ab 0 ^ 0 7 ^ and 60 ^ 14- Then 
by Lemma 5 any finite subsum of abb , containing ab 0 bo, does not belong to 
14 + i. a contradiction. This completes the proof of Lemma. □ 

We will need another general statement about sums in L(T). Consider a nonzero 
converging sum a = a* £ L(T), ai £ L(T). We say that the sum is reduced if for 

iefi 

any arbitrary nonempty subset Cl' C fi we have E 7 ^ 0 - 

ieci' 

Lemma 7. For an arbitrary nonzero converging sum a = ^^ay a, £ L(F), there 

iefi 

exists a nonempty subset f Y C Cl such that a = aj and this sum is reduced. 

ie O' 

Proof. Let Hi C SI 2 C • • • be an ascending chain of subsets of H such that a* = 

iefifc 

0 for each k. Denote fi = Ufcf4. 

We claim that Oj = 0. Indeed, since the sum a* is convergent it follows 
ie n ien 

that for an arbitrary t > 1 the set {* G H | ai (f Vt} is finite. Hence there exists 
k > 1 such that ai £ Vt for any i £ H \ f 4 . 

Now, E ai = E Oi + ^ a* G Vt. This implies that ^ a, G n t >iVt = (0). 

jgn iefifc ief 2 \Ofc ien 

By Zorn’s Lemma there exists a maximal subset H maa; C H such that at = 0. 

'i^.Qmax 

Let fi' =fi\ Ftmax- Then a = a,: and this sum is reduced. □ 

iefi' 

3. Central Idempotents in L(T) 

Lemma 8 . Let p = ei • • • e n be a special path and r(e n ) (s(ei), • • • , s(e n )}. Then 

n < |V|. 
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Proof. If n > \V\ then some vertex on p appears at least twice and this vertex is 
not r(e n ). Hence, a subpath pi of p is a cycle. Since r(e n ) does not lie in V(pi) it 
follows that some exit from the cycle p\ is special. But this is impossible since for 
every non-sink vertex v only one edge from s _ 1 (v) is special. □ 

Definition 1. Let W C V be a nonempty subset. We say that a path p — 
ei • • • e n , e* £ E, is an arrival path in W if r(p) £ W, and (s(ei), • • • , s(e n )j ^ W. 
In other words, r(p) is the first vertex on p that lies in W. In particular, every vertex 
w £ W, viewed as a path of zero length, is an arrival path in W. Let Arr(W ) be 
the set of all arrival paths in W. 

Lemma 9. The set {pp* \ p £ ArrfW)} is a Cauchy set. 

Proof. We need to check that for an arbitrary k > 1 the set {pp* \ p £ Arr{W)}\Vk 
is finite. If p is an arrival path in W, then by Lemma 8 sdfpp*) < 2\V\,d(pp*) = 0. 
Hence {pp* \ p £ Arr(W)} \ 14 C {pp* \ l{p) < k(\V\ + i)}. Clearly, it is a finite 
set, which completes the proof. □ 

Denote e(W) = E pp* £ L(T). 

p£Arr(W) 

Lemma 10. IfW is a hereditary set, then e(W) is a central idempotent in L(T). 


Proof. If a, b are distinct elements from {pp* \ p £ Arr(W) } then ab = ba by 
Remark 1. Hence, e(W) is a sum (possibly infinite) of pairwise orthogonal idempo- 
tents. Hence e(W) is an idempotent. Since L(r) is dense in L(r) it is sufficient to 
show that e(W) commutes with all vertices and all edges of T. For a vertex v £ V 
let Arr{v, W) — {p £ Arr(W) | s(p) = v}. If w £ W then Arr{w , W) = {ru}. It is 
easy to see that v.e(W) = e(W).v = ^ pp*. Let e £ E. We will consider 3 

p£Arr(v,W) 

cases: 

Case 1. r(e) ^ W. Then e ^ pp* = e ^ pp*-, ^ pp*e = 

pEArr(W ) Arr (r (e), W) pEArr(W) 

Y.{pp* e i p £ Arr(W), the first edge of p is e}. It is easy to see that these two 
sums are equal. 


Case 2 . r(e) £ W ,, s(e) £ W. Then e £ Arr{W). We have e E pp * = 

pGArr(W) 

er(e)r(e)* = e; pp*e = ee*e = e. 

p£Arr(W) 

Case 3. r(e) € W, s(e) £ W. In this case we again have e E pp* = e; 

pGArr(W) 

^ pp*e = s(e)s(e)*e = e. 

p£Arr(W) 

a 
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4. Frames 

Let IF a nonempty subset of V. We will define a graph I’" = (V', E') as follows: 

V' = (F\IF)U{w}, where w is a new vertex, not belonging to V; for two vertices 
i>i,V 2 G V\W, the set of edges E’({v 1 }, {v 2 }) is identified with E{{v 1 }, {v 2 }); the set 
of edges E\{v\}, {w}) is identified with E({vi},W). For an edge e G E({v\},W) 
and its image e! in E’ ({ 17 }, {re}) we will say that e’ is the edge e redirected to w. 

Remark 2 . Since all edges E(W,V\W) are ignored, the vertex w is a sink in T w . 

Lemma 11. Let T = (V,E) be a finite graph with a sink v which is a descendant 
of every vertex in V. Then there exists a specialization 7 : V \ {v} —> E, such that 
the set of all special paths in T is finite. 

Proof. Let v\ ,Vk G b be vertices such that E({vi}, {w}) ^ 0. In each set 
F({v.j}, {v}) choose one edge and declare it special. All other edges coming out of 
,Vk are not special. Consider the graph F' = r ^ 1 ’"'’ Vk ’ v } = (V',E'),V' = 
(F\{i 7 , • • • , t!fc})U{u;}. Since v is a descendant of an arbitrary vertex in V it follows 
that v is the only sink in T. Similarly, w is a descendant of an arbitrary vertex in 
V', hence, w is the only sink in T'. Since \V'\ < \V\ by the induction assumption 
there exists a specialization 7 ' : V' \ {ic} —> E' such that the set of special paths 
in r' is finite. Now we are ready to construct the specialization 7 : V \ { 7 } —> E. 
Choose a vertex u G V \ {wi, • • • , Vk, v} and let ^'{u) = e' G E'. If r(e') ^ w then 
e' G E(V \ {vi, • • • , Vk,v}, V \ {vi, • • • , Vk,v}) and we define 7 ( 11 ) = e!. Now let 
r[e !) = w. It means that there was an edge u —> Vi, 1 < i < k, that was redirected 
to u —A w. We let 7 (u) = e. If u G {wi, • • • , Vk} then at the beginning of the proof 
we chose a special edge u —> v. We claim that with the specialization 7 defined 
above there are finitely many special paths in T. 

If not, then F contains a special cycle. This cycle can not involve any of the 
vertices Vi,-- - , 17 , since special edges from 17 ,-•• ,Vk lead to v, a sink. Hence 
this cycle lies in T 7 , which contradicts the induction assumption. This proves the 
Lemma. □ 

Let IF be a minimal hereditary subset of V. Then for any two vertices W \, W 2 G IF 
the vertex u > 2 is a descendant of w\. Indeed, the set of all descendants of W\ is a 
hereditary subset of V. In view of minimality of IF it contains IF. It implies that 
for any two minimal hereditary subset IFi, IF 2 either W\ = 1F 2 or W\ FI IF 2 = 0. 

Let IFi, • • • , IFfc be all distinct minimal hereditary subsets of V. We will call the 
subsets IFi, • • • , IF*, the frame of T. 
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Lemma 12. Every vertex ofT has a descendant in U Wj. 

Z>1 

k 

Proof. The set of all vertices that do not have a descendant in U IT) is hereditary. 

i> 1 

If nonempty, then it contains one of the subsets W\, • • • , W)., a contradiction. This 
proves the Lemma. □ 

Lemma 13. There exists a specialization 7 : V \ {smfcs} —>• E such that the set of 

k 

all special paths p = e 1 • • • e„ with s(e 1), • • • , s(e„) U Wi is finite. 

i> 1 

Proof. Consider the graph V = r WlU -~ UWk = {V',E'), V' = {V \ ( U Wi)) U {w}. 

i> 1 

This graph contains a sink w, which is a descendant of all vertices in V' by Lemma 
12. By Lemma 11 there exist a specialization 7 ' : V' \ {u>} —> E' such that the set 
of all special paths in T' is finite. 

k 

Let’s define a specialization 7 : V \ {sinks} E. For non-sinks from U If) 

i> 1 
k 

define 7 arbitrarily. Choose a vertex u G V \ ( U Wf). Clearly, u is not a sink 

i> 1 

in T'. If r( 7 , (u)) ^ w then we let 7 (u) = 7 '{u). If r( 7 '(u)) = w then 7 ’(u) has 

k 

been redirected from some edge e G E, s(e) = u, r(e) G U Wi. Let 7 (u) = e. If 

i> 1 

k 

p = e\ • ■ • e n is a special path in T such that s(ei), • • • , s(e„) G V \ ( U Wi) then 

i> 1 

p can be viewed as a special path in T 7 . Since there are finitely many such paths, 
this completes the proof of the Lemma. □ 

From now on we will talk only about specializations that satisfy the condition 
of Lemma 13. 

Lemma 14. Let W' C W" C V be hereditary subsets such that every vertex from 
W" has a descendant in W'. Then e(W') = e(W"). 

Proof. Let I-Fi, • • • , Wk be the frame of the graph F. Let 7 : V \ {sinks} —> E be 
a specialization that satisfies the condition of Lemma 13. 

Since every vertex in W" has a descendant in W' it follows that for an arbitrary 
minimal hereditary subset I-I 7 either I-I 7 n W" = (p or W-i C W'. Choose a vertex 
v G W" \ W'. As above we denote Arr(v,W') = {p G Arr(W') \ s(p) = v.} We 
claim that v = pp*. To prove this eciuality we will define a sequence of 

p&Arr(v,W / ) 

finite sets of paths Pq,Pi,---. Let Po = {^}- If P n has been constructed then 
P n+ 1 is defined in the following way. Let p G P n . If r(p) G W’ then p G P n + 1 - 
Let r{p) G W" \ W'. Then r(p) is not a sink (the set W" \ W' does not contain 
sinks). Let e\, ... ,e q be all edges with the source at r(p). Then pe 1, ...,pe q G P n + 1- 
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Thus P n +1 ={pe Pn,r(p) G W'}U{pe \ p G P n ,r(p) G W” \ W',s{e) = r(p)}. 
For an arbitrary n > 0 we have v = pp*. If p G P n and r(jp) G W’ then p is 

pePn 

an arrival path in W’. By Lemma 10 all sd(p),p G U P n , are uniformly bounded 

n> 0 

from above. Hence pp* —> 0. It follows that 

p^Pn\Arr{W') 


v = lim ) 

n—>• oo ' ^ 

pGP n nArr(W / ) 


PP = 


PP 


p£Arr(v,W') 


Now, 


e(W') = 


E 


p 


E 


p£Arr(W") \pi€:Arr(r(p),W') 


pip\ | p* = ^2 pp * = e ( w ")- 

p£Arr(W") 


□ 


Let W be a nonempty hereditary subset of V. Let W ± C V consist of those 
vertices which do not have descendants in W. Clearly, IV ± is a hereditary subset 
of V. 


Lemma 15. The idempotents e(W), e(W ± ) are orthogonal and e(W) +e(W ± ) = 1 
( ifW ± = (j) then we let e(IF J_ ) = 0J 

Proof. If p , q are arrival paths to W, W ± respectively then none of them is a con¬ 
tinuation of the other one. Hence p*q = q*p = 0. It implies that e(W)e(W 1 ~) = 
e(IF J -)e(IF) = 0 . 

An arbitrary vertex from V has a descendant in W U W ± . Indeed, if v G V and v 
does not have descendants in W then v G W ± . By Lemmal4, e(W) + e(W _L ) = 
e(W U W J_ ) = e(V) = 1. This finishes the proof of the Lemma. □ 

Corollary 1. e(W) = e((W ± ) ± ). 

Lemma 16. ( W ± j" 1 is the largest hereditary subset ofV such that every vertex of 
it has a descendant in W. 


Proof. Since (W J_ ) _L fl W ± = (j) we conclude that every vertex from (IT^)" 1 has a 
descendent in W. Now let U Cbbea nonempty hereditary subset such that every 
vertex from U has a descendant in W. In order to prove V C (IF ± )‘ L we need to 
show that no vertex u G U can have a descendant in W ± . Let v be a descendant of 
the vertex u that lies in W ± . Since U is hereditary it follows that v G U. Hence, 
v has a descendant in W. It contradicts the inclusion v G W ± and completes the 
proof. □ 
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The closed ideal of the algebra L(T) generated by the hereditary subset W C V 
consists of (possibly infinite) converging sums u pq pq *, where a pq £ F;p,q £ 
Path(T),r(p) = r(q) £ W. We will denote this ideal as I(W). 

Lemma 17. I(W) = e{W)L{T). 

Proof. For an arbitrary vertex w £ W we have w = we(W). Hence W C e(W)L(Y) 
and I(W ) C e(W)L(T). The inclusion e(W) £ I(W) follows from the fact that 
every arrival path in W ends with a vertex from W. This finishes the proof of the 
Lemma. □ 

Lemma 17 implies that the ideal I(W) is a direct summed of the algebra L(T) = 
I(W)®I(W ± ) and that L(T) = I(W\)(B- ■ -® J(Wfc). Now our aim is to decompose 
L(T) as a direct sum of minimal ideals. 

5. Completions of simple leavitt path algebras and the ideals I{Wi). 

Recall that 7 : V -A If is a fixed specialization of the algebra T. If W is a 
hereditary subset of V then ^(W) C E(W, W). 

For a vertex v £ V define a special path g v (n) inductively. Let g v (0) = v. If 
r(g v (n)) is not a sink then g v (n + 1) = g v (n)~/(r(g v (n))). If r{g v {u)) is a sink then 
9v(n + 1) = g v (n). 

Lemma 18. {g v {n)g v (n)*, n > 0} is a Cauchy set. 

Proof. For a vertex v £ V let E(y) denote the set of all non special edges e with 
s(e) = v. Then 

9v(n + l)g v (n + 1)* = g v (n)g v (n)* - ^ g v (n)ee*g v (n )*, 

ee£(r(g v (n))) 

which implies g v (n + 1 )g v (n + 1 )* - g v {n)g v (n)* £ V 2 ( n+ i). □ 

Let e v = lim g v (n)g v (n)*. 

n—t 00 

Lemma 19. (1) e v is a non zero idempotent, (2) if v ^ w then e v ,e w are orthog¬ 
onal , (3) if e is a non special edge from E(v, V) then e v e = 0; if e = 7 ( 11 ) then 
e v e = ee w , where w = r(e). 

Proof. For an arbitrary n > 1 the element g v (n)g v (n)* is an idempotent. Hence 
the limit e v is an idempotent as well. Let us show that e„ ^ 0. Indeed, denote 
v n = r{g v (n)),v 0 = v. Then 

9v(n)g v (n)* = v - ^ g v {i)ee*g v {i)*. 

ee£(vi) 
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Hence, e v = v — a*,, where a*, = g v (k){ ee*)g v (k)* —> 0 as /c —> oo. Since 

fc>l e££(vk) 

B{ 7 ) is a topological basis of L(r) by Lennna 6 , it implies that e„ ^ 0. 

For distinct vertices v,w £V we have e„e w = 0 since e v £ vL(T)v. 

If e £ E(v,V) and e is not special then e v e = 0 since g v (n)*e = 0 for n > 1. 

If e = 'y(v) then g v (n)*e = g w (n — 1)*, where w = r(e). Hence, g v (n)g v (n)*e = 
eg w (n — 1 )g w (n — 1)*. This finishes the proof of the Lemma. □ 

Consider the graph (V, 7 (H)) with the set of vertices V and the set of edges 7 (H). 
Let 7 (V) be the set 7 (H) with all edges having lost their directions, (V, 7 (H)) is 
the corresponding not directed graph. 

We say that a vertex w is a special descendant of a vertex v if there exists a 
special path p in T such that s(p) = v,r(p) = w. 

Lemma 20 . Vertices v,w £ V are connected in (V, 7 (H)) if and only if they have 
a common special descendant in T. 

Proof. Let p = e 1 • • • e„ be a geodesic path in (V, 7 (H)) connecting v and w; e\, ■ ■ ■ ,e n 
7 (V). The (undirected) edge ei connects V\ = v with a vertex i> 2 , the edge e 2 con¬ 
nects V2 with V3, and so on. All the vertices v\ = v, V2, ■ ■ ■ , v n +i = w are distinct. 

If '(’1 —> V 2 , then V 2 and w have a common special descendant in T as the distance 
between them in (V, 7 (H)) is n— 1. Hence V\, w have a common special descendant. 
Let v\ £- V 2 - Since there is a unique special edge in T with the source V 2 it follows 
that V 2 <— V 3 and similarly V 3 <— 113 <— ■ ■ ■ v n <— w. Now v is a special descendant 
of w which finishes the proof of the Lemma. □ 

Lemma 21. (1) If vertices v,w £ V are connected in (V, 7 (V)) then e v ,e w generate 
the same closed ideal in L(F); 

(2). Ifv,w£V are not connected in (H, 7 (H)) then e v L{T)e w = ( 0 ). 

Proof. Let vertices v,w £ V be connected in (V, 7 (H)). Without loss of generality 
we can assume that there is a special edge e £ 7 (H) such that v —>• w or v £- w. In 
the first case e w = e*e„e by Lemma 19(3). In the second case e w = ee„e*. In both 
cases e w lies in the ideal generated e v , which proves the claim ( 1 ). 

Now let v, w lie in different connected components of ((V, 7 (H)). Since L(T) is dense 
in L(T) it is sufficient to prove that e v L(T)e w = (0). Let p,q £ Path(T),r{p) = 
r (q)i s (p) = v,s(q) = w. We need to show that e v pq*e w = 0. If p is not a special 
path then e v p = 0 by Lennna 19 (3) and similarly q*e w = 0 if the path q is not 
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special. If both paths p, q are special then Lemma 19(3) implies e v p = pe r ( p ) ,q*e w = 
e r(q)Q* > r (p) 7 ^ r ( < l)- Hence v,w do not have a common special descendant. Hence 
e v pq*e w = pe r ( p )e r ( g )g* = 0, which finishes the proof. □ 

Lemma 22. Let I be a non zero closed graded ideal of L(T). Then Iq = InL(T) 0 ^ 

(0). 

Proof. Choose a nonzero homogenous element a £ I. Without loss of generality we 
can assume that there exist vertices v,w £ V such that a = vaw. If deg(a) = 0 
then we are done. Suppose that deg(a) = d > 1. 

The vertex v can be represented as v = pi.p*, where pi £ PathfT) and for an ar- 

i 

bitrary i either l(pi) = d or l(pf) < d and r(p,;) is a sink. Let a = £ ^p,qPQ 5 ^ p,q ^ 

F',p,q £ Path(T); r{p) = r(q); deg(pq*) = d for every p, q. From deg (pq*) = d > 1 
it follows that l(p) = d + l(q) > d for each summed d. 

Suppose that l{pi) < d,r(pt) is a sink and nevertheless PiP*pq* ^ 0. The path p 
can not be a continuation of the path pi since l{pf) < l(p) and r(pf) is a sink. The 
path pi can not be continuation of path p since l(p) > d > l(pi ), a contradiction. 

Hence , for all p^p* such that l(pi) < d, we have PiP*a = 0. This implies a 
a £ L(Td)L(T-ci)a Q L(Vd)Io- The case deg(a) < —1 is treated similarly. □ 

Lemma 23. Let W be a nonempty hereditary subset of V and let J be a nonzero 
closed graded of L(T) such that J C /(IF). Then there exists a vertex w £ W such 
that e w £ J. 

Proof. By Lemma 22 the space Jq contains a nonzero element a = £ <Xp, q pq*,l(p) = 
l(q),r(p) = r(q) £ w. By Lemma 7 we can assume that the sum is reduced. Denote 
V = {( p,q) £ PathiT) x Path(T) \ a Pi9 ^ 0}. Choose (po,qo) G V with minimal 
length l(po). Let r(po) = v £ W. 

Let V(po, (?o) = {{p, q) £ V \ P and q are proper continuations of paths po, qo respectively }, 

V'(po,qo) = {{p,q) e Path(T) x Path{T) \ (p 0 p,q 0 q) £ V{p 0 ,qo)}- 

Then a 1 = p^aqo = a POtqo v + ^ a PA pq* and p 0 a'q* 0 = a Po , qo p 0 q* 0 + 

(p,q)eV(p 0 ,qo) 

a PA pq* ^ 0, since the sum is reduced. Hence, a' ^ 0. 

(p,q)eV(p 0 ,qo) 


Remark, that a' = va'v. 
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Rewriting each summed pq*, (p, q) G V'(po, qo ), as a linear combination of basic 
elements from B{ 7 ) and using Lemmas 5, 6 we get a' = E Pp, q pq*, where G 
F, l(p) = l(q),s(p) = s(q) = v,pq* G B{ 7 ) for each summed and the sum is 
reduced. Remark that since the subset W is hereditary it follows that r(p) = 
r(q) G W for each summed. As we did before choose a summand p' 0 qQ with 
minimal l(jp' 0 ). lip — p' 0 p ', q = q' 0 q' and pq* G B{ 7 ) then p'q'* G B{ 7 ) as well. Now, 
b = —- p'^a'q^ = w + ^2 Pp,qPq* is a nonzero element from Jq,s(p) = s(q) = 

Pp'oP' 

w,l(p) = l(q) > 1 ,pq* G B{ 7 ) for each summand. 

Since the sum ^ g P , q pq* is convergent it follows that the set {( p , q) G Path( 7 ) x 
Path( 7 ) | ^ 0 ,p< 7 * ^ R 2 } is finite. 

If pg* G V 2 then 2l(p) > 2 (sd(p) + sd(q) + 1), which implies that both paths p, q 
are not special. 

For an arbitrary basic element t G B{ 7 ), of degree 0 which is not a vertex, we 
have g w {n)*tg w (n) = 0 for a sufficiently large n. Indeed, let t = pq*,l(p) = l(q) > 

1, n = l(p). If g w (n)*tg w (n) ^ 0 then either p = q = g w (n ) or l(g w (n)) = r <n and 
r(g w {n)) is a sink. 

The first case is impossible since g w {n)g w {n)* £ B{ 7 ). If l(g w (n)) = r,l < r < n, 
then g w {n)*p = q*g w (n) since the path g w (n) ends with a sink and therefore can 
not be a beginning of paths p, q. Finally, if in is a sink then it can not be the 
source of paths p,q. Hence, for a sufficiently large n we have g w (n)*bg w (n ) = 
r(g w (n)) + p, Ptq g w (n)*pq*g w (u) . This expression is not equal to 0 by Lemma 6 . 

In each summand g w (n)*pq*g w {n) the special edges in p,q won’t cancel. Denote 
u = r(g w (n)). We have 0 7 ^ c = u + ^2 u p,qPQ* G A)! Kv) = Kq) ^ 1, sd(p) = 
sd(q) = n, r(p) = r(q), both p and q contain non special edges, pq* G B{ 7 ), for each 
summand. 

Now, as we did above, consider p„(m)*cp„(m) = r(g u (n))+Vp, q g u {jn)*pq gu(m) 
and g u (m)g u (m)*cg u (m)g u (m)* = g u {m)g u {m)* + 5> i 9 pg*, where both p, q in 
each summand are continuations of g u {m). If r(g u (m)) is a sink then g u (m)*cg u (m) = 
n'{g u ( r n)) = e r(g u (m)) G J. If for any m > 1, r(g u (m)) is not a sink then the sequence 
Vp^ q pq *, where p. q are continuations of g u {m ), converges to 0 as m -I 00 . This 
implies e„ = lim g u {rn)g u (rn)* G J, and completes the proof of Lemma. 

m —>00 

□ 
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Corollary 2. The algebra L(T) does not have non-zero closed graded nilpotent 
ideals. 

Lemma 24. Let W be a minimal hereditary subset of V. Then the ideal I(W) is 
generated (as an ideal) by all idempotents e w ,w G W. 

Proof. If W consists of one sink w then e w = w. Suppose therefore that the subset 
W does not contain sinks. Let J be the ideal of L(T) generated by all idempotents 
e w , w G W, J C I(W). 

For a vertex w G W we have e w = w— w (k)ee*g w (k)* \ k > 0,e G £(r(g w (k)))}. 

For arbitrary vertices w,v G W, consider the operator A w v : vL(r)v —>• wL(r)w, 

A w , v (a) = 'y\g w {k)eae*g w {k)* \ k > 0, e G £(r(g w (k))),r(e) = v}. If the vertex 
v does not appear as range of some path g w (k)e,e G £(r(g w (k))), then A WtV = 0. 


Let W = {u>i, • • • ,w r }. Consider the matrix A = (A WitWj ) rxr . 
tuples W = (w i,-- - ,w r ) T and e w = (e wi ,--- ,e Wr ) T . Then e w 

have A l w C ,V2 i) T , hence A l w — > 0 as i —> 00. Now , 

(J, ■ ■ ■ , J) T , which proves the Lemma. 


Consider the 1 — 
= (J - A)u 7. We 

OO 

w = ^ A'e^i G 
»=0 


□ 


Corollary 3. L(T) is generated (as an ideal) by the set {e w ,e G W t } 

i 

Let V = 5iU...U5 to be all connected components of the graph ( V,"j(y)). Let Ji 
be the closed ideal of L(T) generated by the set e v ,v G 5». 


Proposition 1. 1. L(F) = J\ J m ; 

2. each Ji is a (topologically) simple algebra; 

3. I(Wi) = © Ji, the direct sum is taken over all J such that Sj CiWi 0. 


Proof. The first assertion immediately follows from Lemma 21 and the corollary 
of Lemma 24. The second assertion follows from Lemma 23. The third assertion 
follows from Lemmas 21, 24, which finishes the proof of the Proposition. 

□ 


Remark that each component Si intersects just one minimal hereditary subset 
W, . Indeed, if Si fl W, 1 v and Si fl Wj 9 w, then by Lemma 20 the vertices v and 
w have a common descendant, which implies i = j. If S', fl Wj = 0 for every i then 
by Lemma 21(2) we have Ji.id(e v ,v G Wj) = (0). However, Lemma 24 implies 
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ths/t zd(^Cy , v C — I (XVI(Wk) = L(r), a contradiction. 

i 

Now we will show that an arbitrary finite connected graph has a specialization in 

which the decomposition of the Proposition 1(3) looks particularly nice. 

If 7 : V — > E is a specialization of a graph T and IP is a hereditary subset of P 
then the restriction of 7 to IP is a specialization of the graph (PP, E(W, IP)). We 
will denote this restriction as 7 w 

Let IPi,-- - ,Wk be the frame of the graph T = ( V,E ). We call a specialization 
7 : V —> E regular if 

k 

(1) . There are finitely many special paths with all vertices lying in V \ (|^J IPi), 

i 

(2) . Each graph (IPi, 7 uy) is connected, 1 < i < k. 

Lemma 25. An arbitrary finite graph T has a regular specialization. 

By the proof of Lemma 13 a arbitrary specializations of non-sink minimal hered¬ 
itary subsets 7 i : IPi —> E(Wi , IPi) can be extended to a specialization 7 : V —> E 
with the property (1). Hence, it remains to find regular specializations on graphs 
(Wi, E(Wi, Wj)), where IPi does not consist of one sink. We have already men¬ 
tioned that each graph (Wi, E(Wi,Wi)) is strongly connected, that is every vertex 
of it is a descendant of every other vertex. 

A graph (P, E) is called a tree if there exists a vertex Vo G V such that an 
arbitrary vertex in V can be connected to v 0 by a unique path. An arbitrary 
strongly connected graph (P, E) has a spanning subtree (P, E'), E' C E (see [BJG]). 
Let (Wi, Ei) be a spanning subtree of the graph (IPi, E(Wi, IPi)) , Ei C E(Wi, IPi). 
Let Wi £ IPi be a such a vertex that an arbitrary vertex in IPi can be connected to 
Wi by a unique path in (Wi,Ei). 

If w £ Wi,w Wi then there exists a unique edge e € Ei such that s(e) = w. We 

let 7 i(w) = e. The edge 7 fiwi) is chosen arbitrarily in s _ 1 (tCi). It is easy to see that 
the graph (Wi, 7 j) is connected which finishes the proof of the Lemma. 

Now the Proposition 1 implies 

Proposition 2. Ifj is a regular specialization then each ideal I(Wi) is a topological 
graded simple algebra. 
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Corollary 4. Let L(T) be a prime Leavitt path algebra. Let 7 be a regular special¬ 
ization on r. Then L(T) is topological graded simple. 
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